Classer, discriminer et visualiser des séquences d'événements

نویسندگان

  • Matthias Studer
  • Nicolas S. Müller
  • Gilbert Ritschard
  • Alexis Gabadinho
چکیده

Résumé. Cet article 1 présente un ensemble d’outils destiné à analyser des séquences d’événements en sciences sociales et à visualiser les résultats obtenus. Nous commençons par formaliser la notion de séquence d’événements avant de définir une mesure de dissimilarité entre ces séquences afin de construire des typologies et de tester les liens entre ces séquences et d’autres variables d’intérêts. Initialement définie par Moen (2000), cette mesure se base sur la notion de distance d’édition entre séquences et permet d’identifier les différences d’ordonnancement et de temporalité des événements. Nous proposons une extension de celle-ci afin de pouvoir prendre en compte la simultanéité des événements ainsi qu’une méthode de normalisation qui garantit le respect de l’inégalité triangulaire. Dans un deuxième temps, nous présentons un ensemble d’outils destinés à interpréter les résultats. Nous proposons ainsi deux méthodes de visualisation d’un ensemble de séquences et nous introduisons la notion de sous-séquence discriminante qui permet d’identifier les différences d’ordonnancement des événements les plus significatives entre groupes. L’ensemble des outils présentés est disponible au sein de la librairie R TraMineR.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

TraMineR: une librairie R pour l'analyse de données séquentielles

TraMineR est une librairie pour l'environnement statistique R destinée à la fouille, la description et la visualisation de séquences d'états ou d'événements, et plus généralement de données séquentielles discrètes. La librairie est librement disponible sur le CRAN http://cran.r-project.org. Elle est principalement conçue pour l'analyse de données biographiques longitu-dinales dans le domaine de...

متن کامل

Analyse de séquences d'événements avec TraMineR

Les méthodes de fouille de motifs séquentiels fréquents ont donné lieu, depuis le travail fondateur de Agrawal et Srikant (1995), à un grand nombre de travaux de recherche. La librairie TraMineR pour l’environnement statistique R cherche à rendre ces méthodes accessibles aux chercheurs de divers domaines désirant analyser ou visualiser des ensembles de séquences d’événements. Il est à noter que...

متن کامل

Mesurer et visualiser les distorsions dans les techniques de projection continues

Résumé. Les techniques de projections continues (Analyse en Composantes Principales,Mapping Non-Linéaire...) permettent d’analyser visuellement des données de grande dimension. Nous proposons deux techniques permettant de visualiser dans l’espace de projection les zones de compressions, étirements, recollements et déchirements de variétés. Cela permet de discriminer les aspects caractéristiques...

متن کامل

Clustering de séquences d'activités pour l'étude de procédures neurochirurgicales

Résumé. L’utilisation de modèles de procédure chirurgicale (Surgical Process Model, SPM) a récemment émergé dans le domaine de la conception d’outils d’intervention chirurgicale assistée par ordinateur. Ces modèles, qui sont utilisés pour analyser et évaluer les interventions, représentent des procédures chirurgicales (Surgical Process, SP) qui sont formalisées comme des structures symboliques ...

متن کامل

Analyse stochastique de séquences d'événements discrets pour la découverte de signatures

Résumé. Cet article concerne la découverte de signatures (ou modèles de chroniques) à partir d’une séquence d'événements discrets (alarmes) générée par un agent cognitif de surveillance (Monitoring Cognitive Agent ou MCA). Considérant un couple (Processus, MCA) comme un générateur stochastique d’événements discrets, deux représentations complémentaires permettent de caractériser les propriétés ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010